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Abstract. The classical frame potential in a finite dimensional Hilbert space 
has been introduced by Benedetto and Fickus, who showed that all finite 
unit-norm tight frames can be characterized as the minimizers of this energy 
functional. This was the start point of a scries of new results in frame theory, 
related to finding tight frames with determined length. The frame potential 
has been studied in the traditional setting as well as in the finite-dimensional 
fusion frame context. In this work we introduce the concept of mixed frame 
potential, which generalizes the notion of the Benedetto-Fickus frame poten- 
tial. We study properties of this new potential, and give the structure of its 
critical pairs of sequences on a suitable restricted domain. For a given sequence 
{«m}m=i,...,JV in where is K or C, we obtain necessary and sufficient 
conditions in order to have a dual pair of frames {/m}m=i,...,jV: {9m.}m=i,...,N 
such that (/m, 9m) = cim for all m = 1, TV. 

Key words: Finite frames, frame potential, dual frames, Lagrange multi- 
pliers. 
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1. Introduction 

Frames, which were introduced by Duffin and Schaeffer in [11], became essential for 
engineering and applied mathematics, specially for the purpose of signal processing 
and data transmission. Given a Hilbert space H, a sequence {/m} C H is a frame 
if there exist positive constants A and B that satisfy 

2 



If A = B it is called a tight frame. 



A\\.fr<y\{fjrn)\'<B\\fr v/e 



The main property of frames is that they provide reconstruction formulae where 
the coefficients are not necessarily unique, which is advantageous in situations that 
arise in signal processing [1]. Particular frames such as wavelet and Gabor frames 
are described e.g. in [M], [9], [TO]. [6]. 
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Finite frames are used in many applications, where we often have to work in finite 
dimensional spaces, since they avoid the approximation problems that come up by 
truncating infinite frames. They have been studied for example in [5], [3], |12j . In 
particular, finite tight frames are very useful to solve problems in Communication 
Theory, Information Theory, Sampling Theory, etc. |15| . since the convergence of 
the provided decompositions is fast. The frame potential in - where Md is a 
finite dimensional Hilbert space - introduced in by Benedetto and Fickus- turned 
out to be an important tool in frame theory. In our work we define a new concept 
of potential in x H^. Whereas the Benedetto-Fickus potential measures the 
orthogonality of a system of vectors, our mixed frame potential quantifies in some 
sense the biorthogonality of two systems of vectors. 

In [3] and [1] , the problem of finding tight frames with a prescribed norm is analyzed, 
which is related to the minimization of the Benedetto-Fickus frame potential. The 
Benedetto-Fickus frame potential has been also studied in the finite-dimensional 
fusion frame setting [S], [T3] . 

Given a sequence {arn}m=i,...,N, we study the mixed frame potential restricted to 
the pairs {{fvi}m=i' {9m}m=i) such that {fm,9m) — ctm, and describe the critical 
pairs of sequences of this restricted potential. This turned out to be related to 
finding dual pairs of frames that satisfy (/m,3m) = Q^m- 

The paper is organized as follows. In the following section we give definitions and 
preliminaries that we will use later. In section 3 we present some properties of 
the mixed frame potential. Section 4 is devoted to characterize the structure of 
the critical pairs of sequences of the mixed frame potential, which leads to the 
result about necessary and sufficient conditions for the existence of dual frames 
with prescribed scalar products. 



2. Notation and Preliminaries 



Let be R or C and EI^ a d-dimcnsional Hilbert space over K. Let {fm}m=i and 
{gm}m=i be sequences in Md- The synthesis operator for {fm}m=i given by 

N 

T-.K"" ^ Md, T{{c,n}Z=i) = J2 

m— 1 

and the analysis operator for {/m}m^i t>y 

T*:Hrf^/v^, T*{f) = {{f,U}Z=i- 

We will denote with U and U* the synthesis and respectively analysis operator of 
{.9ni}m=i- We denominate TU* and UT* the mixed frame operators: 

For / G Md we have 

N N 
TU*{f) = 9m)frn, and UT%f) = if, frn)9m. (1) 

m— 1 rn—1 
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Two sequences {frn}m=i {9ni}m=i ^■I'e dual frames if 

N N 

/ = E 9nr)fm V/ e Md or / ^ (/, V/ G Ma. (2) 

771—1 771—1 

In terms of the operators T and U, 1^ means that TU* = / or UT* = I. 



Definition 1. Let FP : x — > K, 

N N 

FPaU}l=lA9rn}fn=l) = E T.if-^^ 9n) {fn, Om) ■ 

m — 1 n—1 

We caU FP the mixed frame potential of {{fm}^,=i, {37n}™=i) e x H^. 

Observe that for the case that {/77i}m=i = {ff777}m=iJ the mixed frame potential is 
equal to 

N N 

^^W7n}^=l)=EEl(/™' 

777 — 1 77—1 

which is the traditional Benedetto-Fickus frame potential of {/m}m=i- 
Given a sequence {am}^^i C K we define 

S{{a,n}^^^i) = {({/777 }:^=i, {5777}^^=!) G < X : (/,„,5,„) = a,„ Vm = 1, ...,N} . 



3. Mixed Frame Potential 

We will see next that the mixed frame potential can also be written as the trace of 
the square of the corresponding mixed frame operator, i.e. it is the square of the 
Hilbert-Schmidt norm of the mixed frame operator. 

Lemma 1. For any pair {{fm}m=iA9m}m=i) ^ ^ ^d with corresponding 
mixed frame operator TU* ^ 

d 

FP{{fm}Z=i, {9,n}Z=i) = Tr{{TU* f) = E (3) 

77=1 

where are the eigenvalues of TU* . 
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Proof. Let {en}n=i be an orthonormal basis of Md- 

N N 

m— 1 n—1 
N N d 

m— 1 n—1 l — l 

N N d 

m— 1 n—1 
d Af AT 

= ^C^{ei,9n)fn, ^{eijm)9m) 
l—l n—1 m— 1 

d d 

= J2{TU*ei, UT*ei) = Y.'^{UT*yTU*eu ei) 
1=1 1=1 

d 

= Y,{{TU*rei,ei) =Tr{{TU*r) 
1=1 

Let {Xn}n=i denote the eigenvalues of Tf/*, counting multiplicities. Since the 
eigenvalues of {TU*Y are {X\}n=i we have that 

d 

Tr{{TU*f)^Y.>^l- 

n=l 

□ 

Remark 1. Observe that 

d 

FP{{9m}Z=i, if n.}Z=i) =Tr{{U*T)') = Y^k'. 

n=l 

Note that the previous result allows to compute the mixed frame potential very 
easily for example for a pair {{fm}m=iA9m}m=i) such that TU* = ^Id with 
A€K. In this case, FP{{U}^=i, {gm}^=i) = A^d. 

Also, the previous representation of the mixed frame potential allows us to study 
in more detail some of its properties, as we will see in the following proposition. 

Proposition 1. Let {am}^=i C K and {{fm}Z=iA9ni}^=i) ^ S{{am}Z=i)- 

(1) If all the eigenvalues of TU* are real, then FP{{fm]m=ii{9m}m=i) '^'^'^ 
'Y^m=i ^rn o,i"e real and 

, / N 

m{/m}™=l,{5rn}^=l)>^ 

\7n—l 
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(2) If all the eigenvalues ofTU* are imaginary, then -F'P({/m}m=i: {.9m}m=i) 
is real and X]m=i imaginary and 



\m=l J 



(3) IfTU* has only one eigenvalue, then 



In particular, this happens if TU* — 2 [ Sm=i ) • 



Proof. By the preceding lemma we know that if ({/m}m=i' {9m}m=i) ^ 

d 

FP{{.fm}m=l^ {9m}m.=l) = E ^" 

n = l 

d d 

= ^ {{Re{K)f - (/m(A„))') + 2i ^ ^e(A„)/TO(A„) 

n— 1 n— 1 

(4) 

where {\n]n=i are the eigenvalues of TU* . 

Let {e„}^^i beanorthonormalbasisforHd. If ({/m}^=i, {5m}m=i) e S'({a„}^^i) 
the trace of the mixed frame operator satisfies 

d d d N 

J2 = Tr{TU*) = ^(TC/*e„, e„) = J2{Y,{en,9m)fm,en) 

n—1 n—1 n—1 m— 1 

d N N d 



^ ^ ^ ^ (Sn I gm){fm i 6n) — ^ ^ ^ ^ (fini 9m) {fm i 6n) 
n— 1 m— 1 m— 1 n— 1 

^{fm,9m) = E " 
m— 1 



So, in order to study possible extrema for the real or the imaginary part of FP : 
S{{ctm}m=i) — ^ will first consider the critical points of the functions 

d 

7^(Al, Xd) = n (i?e(Ai), i?e(Ad), Jm(Ai), /m(A<i)) = ^(i?e(A„))2-(Jm(A„))2 

n=l 

and 

d 

X(Ai, Xd) - X (i?e(Ai), Re{Xd),Im{Xi), /m(Ad)) = 2 ^ i?e(A„)/m(A„) 



n=l 



restricted to the set A C ~ M" , where (Ai, A^) G A if and only if 

d / ^ \ / ^ \ 

Re{Xn) = ( ^ a„i 1 and ^ Im(Xn) = /m I ^ a™ j 

n—1 \m— 1 / n—1 \m— 1 / 
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Using Lagrange multipliers for this constrained problem, we obtain that if 
(Ai, Xd) is a critical point of TZ or I restricted to A, then 

N 

d 



Ai — A2 — ... — Xd ~ -j E 



m— 1 

Furthermore, in this case it can be seen that 

(i) if /m(Ai, Xd) ~ then (Ai, A^) is a minimum of 7^ restricted to A and 
I(Ai,...,A<j) = 0, 

(ii) if Re{Xi, Xd) = then (Ai,...,Arf) is a maximum of TZ restricted to A 
and I(Ai, A^) = 0, 

(iii) if Re{Xi, Xd) ^ and Im{Xi, Xd) ^ 0, then {Xi,...,Xd) is a saddle 
point of TZ as well as of I restricted to A. 

Thus, for any ({/,„}^=i, {5m]^=i) € <S({am}m=i) such that aU the eigenvalues of 
TU* are real, we have that FP{{fm}m=iJ {ffm}m=i) ^^'^ ^m=i ^™ ^'"^ ^'^^ 

1 / \' 

n— 1 \m— 1 / 

and for any ({/m}m=ir{5m}m=i) G ^({Q!m}m=i) such that all the eigenvalues of 
TU* are imaginary, -Ff ({/m}m=i, {5m}m=i) is real and Y^Zi=\^ra is imaginary 
and 



d 1 / ^ \ 

n— 1 \m— 1 / 



2 



If TU* has only one eigenvalue A, then A = ^ (^X]m=i '^r,i^ since A G A, and so 



Remark 2. Note that the bounds in (1) and (2) of Proposition [T] are not necessarily 
achieved, but are attained when TU* has only one eigenvalue. 

Our next step is to study critical pairs of sequences of our mixed frame potential. 



4. Critical pairs of sequences of the mixed frame potential 

We show now that if the mixed frame operator is the identity operator times a 
constant, then the sequence {am}m=i n satisfies an equality. 

Proposition 2. Let ({/,„}^^i, {g™}^=i) e ^({a™}^^i be such that TU* ^ Aid 
with A £ K. Then ^ EiLi "^i ^ ^- 
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Proof. Let {en}n=i be an orthonormal basis in Md- Since Aid = TU* we have that 

^ N ^ N ^ N d 

m— 1 rn—1 m—1 j — 1 

^ N d ^ d 



m=l j = l j = l 



□ 



In order to state the following results we will need some definitions. 
Let £ be a finite index set. 

Definition 2. We call {/m}me£ C and {gm}mec C generalized biorthogonal 
sequences if there exists {am}mGC C K^g such that 

(/n,5m) = 0, for all n ^ m; , , 

{fm,gm) = am, for aU m G £. 



Definition 3. Let A ^ K. We say {fm]mec C M.d and {.gm}me£ C Md arc 
generalized dual frames if 

X] {f^9rn)frn = for all / G span{fm}m(iC and 

"^^"^ - (6) 

2^ (/, /m)gm = for all / e .spari{5™}™g£. 

In the following we will sec that the critical points of the real or the imaginary part 
of the restricted mixed frame potential satisfy certain Lagrange equations. 

Proposition 3. Let {an}m=i ({/m}m=ii {5m}m=i) ^ local extrema 

or a saddle point of the real or the imaginary part of the mixed frame potential 
FP : S{{am\m=i) — ^ then for each ...,N there exists c £ K such that 

N N 
X! {fm,gn)fn^ Cf,n and ^ {gm,fn)gn^Cgm (7) 

Proof. Consider the m-th mixed frame potential denoted by FPm, where 

FPm{.f,g)^ {fm,gmf+ ^ {fn, g) {f , g-n) ^ F P {{fn} n^m, {g-n} n^m) ■ 

Since ({/m}m=i' {3"i}m=i) is a local extrema or a saddle point of the real or the 
imaginary part of the frame potential FP restricted to S'({am}m=i)i have that 
ifm-,gm) is a local extrema or a saddle point of the real or the imaginary part of 
FP^ in S{a,n) = {(/,.9) e x ; (f,g) ^ where 

TV N 

FP^{f,g)=al+Y,{fn:9){f,9n)+ E E ifn,9r){9rjn). 
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Hence, the corresponding several variable constrained problem must be solved. 
Using Lagrange multipliers, it can be seen that there exist ci,C2 G M such that 

(/) Vi?e(J^„0(/,3)l(/„.,s„O -CiVi?e((/,<7))|(/„,g„) +C2V/m((/,g))|(/„,,„) 

or there exist 02,03 £ R such that 

(//) V/77i(FP™)(/,g)|(/„,,„) = C3Vi?e((/,5))|(/^,,^) +C4V/m((/,g))|(/„,,„). 

From (/) we have the following equations 

(i) '^Re{f)ReiFRrn)if,g)\if„,.,g„,} = Ci Vfie(/) -Re( (/, 5) ) | ) +C2 Vfle(/) /m( (/, | ) , 

(ii) ^ imU)Re{FPm){.f,9)\Um.,grr.) = ciV/„j(/)i?e((/,g))|(/^^g„^)+C2V/„(/)/m((/,3))|(/„^g„), 

(iii) Vfle(g)^e(iJ\P„)(/,g)|(/^^g,„) = ciVii,,(g)Re{{f,g))\^^f^^g^)^C2yRe{g)Im[{f,g))\(f^^g^), 

(iv) ^ i7yi(g)Re{FP^){f , g)\i^f^^g^) = ciV/™(g)i?e((/,g))|(/^,g^)+C2V/„i(g)/TO((/,5))|(/^,g^), 

Hence, from (i) and (ii) 



and from (iii) and (iv) 



f N \ 

X! {9m, fn)9n\ ^ CiRe{gr,i) - C2lm{gra), 

\n — 1.71^771 } 

( \ 

X! {9m, f 11)971] ^ ClIlMSni) + C2Re{g„^) 

\n—l,7i^7n I 



which yields, 



( N \ 

X! (/m,5")/« =cii?e(/„i) + C2/m(/™), 

\n — 1.71^771 I 

Im\ ^ {fm,9n).fn\ ^ Cilm{f„i) - C2Re{fra), 
\n—l.n^m I 



N 

(5m, fn)9n = Clffm + «C2gm = (ci + «C2)gm 

— l,n^m 



and 



N 



(/m, 9n)fn = Ci/„i - iC2/,„ = (ci - 102) fm, 

n—l.n^m 

so we obtain the desired result if we take c = ci + ic2 ■ 
Observe that in a similar way we can obtain from (//) that 

N 

{9m,fn)gn = (C4 - iCa)^™ 

n—l,7\^7n 
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and 

N 

(/m,.9ri)/n = (^4 + iCz)fra, 

n—l.Ti^m 

which implies in particular that if {{f■m]m=l^ {3m}m=i) ^ local extrema or a sad- 
dle point of the real and the imaginary part of the restricted mixed frame potential, 
then C4 = ci and C3 = — C2. □ 

Definition 4. Let {am]^^i C K. We say that {{fn]^=i, {5n}™=i) e ^({am}™=i) 
is a critical pair of sequences if for each m — 1, N there exists c £ K such that 
([7]) is satisfied. 



Now we are ready to provide a structure of these critical pairs of sequences: 

Theorem 1. Let {am}m=i ^ V ({/m}m=i, {5m}m=i) is a critical pair of se- 
quences, then 

(1) for each m G {1,...,A^}, /,„ is an eigenvector of TU* and gm is an eigen- 
vector of UT* , and the corresponding eigenvalues are conjugates. 

(2) for the sequence of distinct eigenvalues of TU* , there exists a 

sequence of indexing sets with IJ^^j^ = {!,..., iV}, such that 

{fm}mGij and {gmjmGij are Xj -generalized dual frames. 



Proof (1) Since ({/„}™=i, {5n}m=i) G S{{am}m=i) is a critical pair of se- 
quences, for m G 1, ...,N there exists c € K such that 



N N 



{fr,i,9n)fn = cf,n and ^ {9m,fn)9n = Cg^- (8) 
n—l.n^rn n—l^n^m 



So, 



N 



TU fjYi {fm:9m}fm ^ / ^ {fm^Qn^fn ^mfm ^ ^fm {^7n ^ ^^fn 



and 



N N 

UT*g,n^ ^ {gm, fn)9n ^ {gm, fm)9m + ^ {9m , fn) 9n = {o^ + c) 9m , 
7i—l,n^m n — l.n^m 

i.e. fm is an eigenvector of TU* and g^n is an eigenvector of UT* and the 
eigenvalues are conjugates. 

(2) Let {Aj }/^i be the sequence of distinct eigenvalues of TU* . Since [TU*)* = 
UT*, the eigenvalues of UT* are the conjugates of the eigenvalues of TU*. 
We call {Rj}j^^ the set of all right eigenvectors of TU*, and {Lj}j^^ the 
set of all left eigenvectors of TU*, i.e. for each j — 1, J we have: 

= {/ e Hd : TU*f = A,/} = {/ £ : f*UT* = J]f*} 

L,^{gemd : g*TU* = Xj9*}^{gemd : UT*g = X]g} 
We know that ii i ^ j then Ri ± Lj . 
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Let be the sequence of indexing sets given by 

Ij = {m &{!,..., N}: TU*f,n = \j.f,n and UT*g,-„ = J]g,n}. 

Take j G {1, J} and f <E Rj. li m ^ Ij then m G li for some i ^ j, hence 
9m G Li foUowing that {f,gm) ~ 0. This yields 

Analogously we obtain that for / e Lj 

So, since span{f„i}m£ij C Rj^ and span{gm}miEij ^ Lj, we have that 

X! if'9r,i)fm = = Aj7, for aU / e span{fm}mei, and 

_ (9) 

2^ (/, /m)5m = C/T*/ = Xjf, for aU / e span{gm}ni£ij , 

i-e. {/m}m6/j and {gm}mGij are Aj-generahzed dual frames. Moreover, we 
proved that if A^- then span{fm}m<^ij = Rj and span{gm}meij ~ Lj. 

□ 

Now we describe the structure of the pairs that are local extrema of the real and the 
imaginary part of the restricted frame potential. As we will see in Proposition |4l 
under certain conditions the same structure is also valid for pairs that are local 
extrema of the real or the imaginary part of the restricted frame potential. 

Theorem 2. Let C A'^o- Then every pair {gm}^=i) which 

is a local extrema of the real and the imaginary part of the mixed frame potential 
FP : S{{am\m=i) — ^ ^''^i can he decomposed as 

({/m}m6l'= U {fm}m£X , {ffm}mel<: U {gmlmel) , 

where 

(a) IC{1,...,N} 

(b) {/rn}?riGi^ o-^d {^mlmGi^ ^'^6 generalized hiorthogonal sequences 

(c) {/m}mGi C {span{gra}m&i'') and {gmjrnex C ispan{fm}rnex-) and 
{fm}mGX and {gm}mex are A-generalized dual frames, where 

dim {span{fm}mex) 

Proof. Let ({/m}m=i: {ffm}m=i) ^c a local extrema of the real and the imaginary 
part of the mixed frame potential FP : S{{am}m=i) — ^ 

(1) We have that in particular i{fm}m=n{9m}m^i) is a critical pair of se- 
quences, so by Theorem [3 for each m G {1, N}, fm is an eigenvector of 
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TU* and gm is an eigenvector of UT*, and the corresponding eigenvalues 
are conjugates. 

(2) Let {Xj}j^i the sequence of distinct eigcnvahies of TU*, where Aj is an 
eigenvalue of TU* which satisfies that |Aj| < |Aj|, for all j < J. 

Take the sequence of indexing sets given by 

Ij = {m e {1, N} : TU*U = ^jfm and UT^g^,, = X]gm}. 

By Theorem [1] and {gm}mi£ij are A j -generalized dual frames 

for all j = 1 , . . . , J. 

(3) We will show that {fm}m<=i is linearly independent in Rj for any j < J. 
The proof that {gm}meij is linearly independent in Lj for any j < J is 
analogous. 

Assume that {fm}meij is uot l.i. in Rj for some j = 1, J — 1. Then 
there exists a nonzero sequence of {rm}meij C K such that \r„i\ < i for 
aU m G Ij and J2,nei, ^"m/m = 0. 

We will assume without loss of generality that ({/m}m=i; {9m}m=i) min- 
imizes the real part of the mixed frame potential. The other cases can be 
proved in a similar way. 

a) If Re{Xj) < we take hi e Rj and /12 G Lj, such that (/ii,/i2) — 1. 
Let TO G 1, and u„j € K such that — ctra- We define for each 
TO e 1,...,7V : (-1,1) ^ ^(a™), ^'„,(t) = (/3™(0,7m(i)) where 



^1 - sgn{Re{a„iXj))t'^\r„i\'^f,n + trm w,„ /i 1 , m £ If, 



/3m (t) = 

and 

/,N _ / ^1 - sgn(i?e(amAj))t2|rmpffm + trmUmh2, m e Ij; 
We have that {^^(O)}^^! = {5m},^=i) and 

Af N 

Re{FP){{%r^{t)}Z=i) = Re ^ 5^(/3,„(i),7n(i))(/3nW,7mW)- 

m— 1 n— 1 

By the product rule 

){fn,gm) + 

ra^Ij n — 1 

N 

h2){9,njn) + 

mGlj n—1 
N 

+ ReY ifm. , gn ){fn, r„i Mm ^2 ) + 

mGlj n—1 
N 

+ ReY ^(/m,ff«)(f«U«/ll,5m) = 
m£lj n=l 

S1+S2+S3 + S4. 
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5*1 = since for m £ Ij, we have that {fn,gm) = for n ^ Ij and 
{hi,gn) = for n G Ij because hi G Rj. In a similar way we see that 
S21 S3 and Si = 0. Hence wc obtain 



dt 

d^Re{FP) 



-({*™(0)}^.i)=0. 



2p N 



({*m(0)}^:=i) = ^ ^C(0),7„(0))(/?„(0),7™(0)) + 

m^Ij n—1 

TV 

ni^Ij n—1 ni^Ij n—1 
N N 

E Y^^f^Uo) : in{0)) Wiio), j.M) + Re J2 E(^™(0)'^"(0))(/5"(0)'^™(0)) + 

m^Ij n—1 rn^Ij n—1 

N N 

E Y.^Pm{o),iLm{Pn{o),iram+Re E E(/5'"(o)'T"(o))(/^"(o)'T™(o)) + 

m^Ij n—1 mGlj n—1 

N N 

ni^Ij n—1 m^Ij n—1 

N N 

E T.^Mo),j',M)Wn{o),jUo)) + Re E E(/5™(o)'^"(o))(/5"(o)'T™(o)) + 

m£lj n—1 m£lj n—1 

N N 
E Y.^Pm{Q)nnm{P'n{Q),lnM)+Re ^ ^ (Z?™ (0) , 7n (0)) (Z?! (0) , 7™ (0)) + 
m£lj n—1 m^Ij n—1 

N N 

E Y.^Pm{0),lnm{P'n{^).lram+Re ^ ^ ^ ' ^" (Z'" ^ ' ^™ («)) + 
m^Ij n—1 m£lj n—1 

N 16 

E E(/5™(o)'>'(o))(^"(o)'^'"(o)) = E^- 

melj n=l i=l 

We obtain that 52 = ^4 = 6*5 = = 6*10 = 5i2 ~ S13 = 5*15 = and 
^1 = 56 = 5ii = 5i6 = - I]me/j kmp|i?e(Q!™)Aj |. For the rest of the 
sums 53 = 58 = 59 = 5i4 = Re{Xj) Y.m£ij Finally 



thus ^-^^-^({'J'Tn(0)}m^i) < 0, since the sequence {rrn}m=i is nonzero 
by assumption. 

So in t = there is a maximum of Re{FP) restricted to {^'m(i)}m=i7 
i.e. we have that for all t G (—1, 1) 

Re{FP)i{'frnit)}Z=i) < Re{FP)i{'frnmZ=i) = i?e(?P) ( ({/„ J^^i , {^rj^^^l)) 
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which is a contradiction since we assumed that {{fm}m=i^ {.9iTi}m=i) is 
a local miniinizcr of Re{FP). 
b) If Re{Xj) > we use the same function "ifmit) = (/3m(0: 7m(0) 
defined in a), but choose hi G Rj, /12 £ Lj such that (/ii,/i2) ~ ~1- 
Analogously as in a) we obtain 



dt 

For the second derivative we have 




^-^^({*™(0)},^=i) 4 [ E -\rrnf\Re{a^Xj)\ ~ Re{\j) Ir^^a^ 



If Re{\j) > 0, we know that ^^^^^({*m(0)}^=i) < 0. 
Soini = there is also a maximum of i?e(FP) restricted to {^Tn(0}m=iJ 
which is a again a contradiction since ({/m}m=i! {S"i}m=i) is a local 
minimizcr of Re{FP). 

Now consider Re{Xj) = 0. Let uiq € Ij such that r„i„ ^ 0. If Re{a„igXj) ^ 

0, then ^-^-^({1'm(0)}^^i) < and we are done. 
If Re{amo^j) = 0, we are in the only case where we use the hypothesis 
that we also have a local extrema in the imaginary part of the restricted 
mixed frame potential. 

Observe that if j < J then Xj ^ 0, since |Aj| > |Aj| and Xj ^ Xj. 
Also, we have that a,rio ^ 0. So a„igXj =/= 0, thus we know that if 
Re{amgXj) = 0, necessarily Im{amo)Xj ^ 0. Using the same curve 
{^m{t)}m=ii but replacing in the definition Re{amXj) by Im{amXj) 
in case there is a minimum in the imaginary part, and by —Im{amXj) 
in case there is a maximum, we also arrive to a contradiction for this 
particular case. 

Hence we can conclude that {fm}meij is linearly independent in Rj. 

(4) As we observed before, if j < J then Xj ^ 0. Let Wj be such that = Xj. 
We will prove that ^J^id {;==g„}„g/^. arc biorthogonal sequences 

for j < J : 

By item (3) we have that {T^-JnlnG/j is 1-i- in Rj and {^g^jneij is 1-i in 
Lj. In item (2) we showed that for all / G Rj, 

m£lj 



so 



E (/'=)— = /• 

meli ■' ■' 



We also proved that for f e Lj, 



E fm)9m = Xjf, 
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SO {-^ fn}neij ^-nd {^gn}neij s-rc a basis of Rj and Lj respectively. Hence 
for / G Ij we have /; G -Rj and G Lj and 

melj •' •' 

■ fl 9l \ 1 \ J- , / /' 9m \ r 

Since \-^]n\neij is a basis in Rj it follows that ^) = for any I E Ij, 
I ^ m, and ( — ,= ) = 1 and so we obtain the result. 

Observe that in particular we saw that if m G /j, j < J we have that 

ttm = Aj. 

(5) By item (2) we have that for all / G Lj 

Let {e„}J^""^' be an orthonormal basis in Lj. Then 

T- T / y '-'^"i ~ T- r / y {fnn9ni) 

aimL J ^ — ' dimLj ^ — ' 

_^ dirnLj 
^ dirnLj 
dimLj ^ 

= E d^^E(/"'^.)3""^.-) 

i^i ' me/ 7 

dimLj ^ 

i=i 



Similarly, we obtain 



D / ^ = Aj. 

mmHj ^ — ' 

m£lj 



Finally, we obtain the decomposition 

{/m}rra=l ~ {fm}meljc U {fm}melj 

and 

{5m}m=l — {9m}m£lja U {5„i}„ig/j. 

By item (4) we have that {/m}me/,c and {gm}mei jc are generalized 
biorthogonal sequences. From item (2) and (5) it follows that {fm}mei.j and 
{9m}meij are A,/-generalized dual frames where A,/ = STrEme/jO;™. 
So, setting I — Ij^ we have the desired result. 
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□ 

As mentioned before, under some additional hypothesis we can assure the same 
structure for a pair that is a focal cxtrema of the real or the imaginary part of the 
restricted frame potential: 

Proposition 4. Let {q;„},^=i C K^q and ({/,„}^)^=i, {5m}m=i) e S{{ajn}m=i) 
such that TU* is injective. 

(1) If there exists an eigenvalue Xj ofTU* such that Re{Xj) ^ 0, the decompo- 
sition of Theorem\^can he obtained assuming only that ({/m}m=ii {5m}m=i) 
is a local extrema of the real part of FP : >5'({Q:m}m=i) — K. 

(2) If there exists an eigenvalue Xj ofTU* such that Im{Xj) ^ 0, the decompo- 
sition of Theorem\^can he obtained assuming only that ({/m}m=ii {5m}m=i) 
is a local extrema of the imaginary part of FP : S{{am}m=i) — ^ ^■ 

Proof. In each case the proof is the same as the proof of Theorem [2j except that 
we set 

/ = /,/ = {m : TU*f„i = Xjfrn and UT*grn = Xjg„i} 
associated to Xj (which now not necessarily satisfies |Aj| < \Xj \ for all j < J). The 
result follows from the observations in item (3) of the proof of Theorem [21 □ 

We finally obtain the following result concerning dual frames with prescribed scalar 
porducts. 

Corollary 1. Let {amlm^i C K. Then the following statements are equivalent: 

(1) There exists ({/m}m=i, {5m}^=i) e S{{a,n}^=i) which is a pair of dual 
frames. 

(2) There exists ({/m}m=ii {5m}m=i) 'S'({Q!m}m=i) such that TU* has only 
real eigenvalues, i^-P({/m}m=i, {5m}m=i) = d and Re{J2Z=i^rn) > d. 

Proof (1) ^ (2) 

Assume ({/m}m=n {9m}m=i) G S{{a,n}'!},=i) is a pair of duaH'rames. Then TU* = 
Id and so 1 is the only eigenvalue ofTU* , which implies that FP{{f,n}m=i, {9m}m=i) = 
d. By Proposition[2]we have J2m=i ~ hence in particular Re{J2m=i '^m) > d. 

(2) => (1) 

Take ({/m}m=i, {gm}m=i) ^ '5^({Q^m}m=i ) ^uch that TU* has only real eigenvalues, 
^^({/>n},n=i, = d and i?e(ELi > d- 

Since all the eigenvalues of TU* are real, by Proposition [1] we have that 

FPi{f^}^n=iA9^}Z=i) and J2l=i<^^ are real and FP({/™}^^i, = 
d > Hll^m^i"™) ■ ^i'^'^*^ Z]m=i"m = Re{Y,'^^^ Um) > d, wc obtaiu d = 
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1 (l]m=i"m) , and SO {ffm}m=i) attains the lower bound of the re- 

stricted frame potential. Hence, as we could see in the proof of Proposition [1] TU* 
has only one eigenvalue equal to ^ X]m=i '^"^ ~ ^ 

On the other hand, ({/m}m=ii {9m}m=i) then also a local minima. So, by item 
(5) of the proof of Theorem El ^ I]m=i = diniLj Sm=i '^"^^ which says that 
dimLj = d, i.e. ({/m}m=i, {9m}m=i) is a dual frame. □ 

Remark 3. If we assume N > d, the statements in the previous corollary are also 
equivalent to say that X]m=i '^m ~ ^- This is a consequence of Proposition [2] and 
of Corollary 3.7 in 0. 
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